#include<stdio.h>
int main()
{
	int a[10]={0},N,i,m;
	scanf("%d",&N);
	do
	{	m=N%10;
		N=N/10;
		a[m]++;}
	while(N!=0);
	for(i=0;i<10;i++)
	{if(a[i]!=0)
	printf("%d:%d\n",i,a[i]);}
	return 0;
}